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A quantitative extension of the Wigner-Araki-Yanase theorem is obtained on the 
limitation on precise, non-disturbing measurements of observables which do not 
commute with additive conserved quantities, and applied to obtaining a limitation 
on the accuracy of quantum computing with computational bases which do not 
commute with angular momentum. 



1 Introduction 

Errors in quantum computers can be classified into two classes: the static 
errors — decoherence in qubits arising from the interaction between computa- 
tional qubits and the environment — and the dynamical errors — imperfection 
of logic operations arising from the interaction between computational qubits 
and controllers of quantum gates. The current theory of fault-tolerant quan- 
tum computing concludes that if the imperfection is below a certain threshold- 
the decoherence can be corrected in an arbitrarily large quantum computing.!^ 
Thus, the fundamental question as to whether quantum computers are phys- 
ically realizable or not can be reduced to such questions as whether funda- 
mental physical laws lead to an unavoidable imperfection of quantum logic 
operations or not. On the other hand, it has been known in measurement 
theory that conservation laws limit the accur.apj5j-.af measurements, as stated 
by the Wigner-Araki-Yanase (WAY) theorem ffioD Observables which do not 
commute with bounded additive conserved quantities have no precise, non- 
disturbing measurements. During computation, a quantum computer usually 
needs to "measure" internal qubits to perform the branching program. Such 
"measurements" are carried out by the so-called controlled-not (CNOT) gates. 
Thus, it is natural to ask whether the WAY theorem leads to a conflict between 
the accuracy of quantum logic operations and conservation laws. 

In this paper, we give a quantitative expression of the WAY theorem 
to obtain a lower bound on the error and the disturbance. Then, we ap- 
ply this bound to the implementations of CNOT gates and obtain the fol- 
lowing results: If the computational basis is represented by a component of 
spin and physical implementations obey the angular momentum conservation 
law, any physically realizable unitary operations on the two computational 
qubits plus the S — 2 ancilla qubits cannot implement the CNOT gate within 
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the error probability 1/(4S* 2 ). An analogous relation for the bosonic control 
field is also obtained to show that the error probability has the lower bound 
l/(16n), where h is the average photon number of the control field. From 
the above result, we can conclude that in order to avoid the entanglement 
between computational qubits and the controlling system, we need to use the 
computational basis which commute with all conserved quantities, or to use 
a very large ancilla or a very strong control field to the extent described by 
the above limitation. The fromier conclusion is closely related to the proposal 
of "encoded universality" tffi and the latter is closely related to the recent 
research on imperfect operations caused by the entanglement between qubits 
and the controlling laser fieldBB The present result will give a unified basis for 
those researches on quantum computing, providing with rigorous and general, 
quantitative methods. 



2 Error and Disturbance in Quantum Measurement 

Let M(x) be a measuring apparatus with macroscopic output variable x to 
measure, possibly with some error, an observable A of the object S, a quantum 
system represented by a Hilbert space Tls- The measuring interaction turns 
on at time and turns off at time At between the object S and the measuring 
apparatus M(x). We assume that the apparatus has two parts, the probe P 
represented by a Hilbert space Tip and the ancilla A represented by a Hilbert 
space Ti-Ai an d that the composite system S + P + A evolves unitarily from 
time to time At. Denote by U the unitary operator on Hs ® Tip ® Ha 
representing the time evolution of S + P + A in the time interval (0, At). 

At time 0, the object, the probe, and the ancilla are supposed to be in 
states ip, <fi, and £, respectively; all state vectors are assumed to be normalized 
unless stated otherwise. Thus, the composite system S + P + A is in the state 
ip<Z>4>(£)(, at time 0. Just after the measuring interaction turns off, the probe is 
subjected to a local interaction with the subsequent stages of the apparatus. 
The last process is assumed to precisely measure an observable M in the probe 
P and to output the result of the measurement as the value of the macroscopic 
outcome variable x. The statistical properties of the apparatus M(x) is then 
determined by the given quadruple (Tip Pii^A, 4> <8 f, U, M), which is called 
the indirect measurement model of M(x).E30 In the Heisenberg picture with 
the original state ip®(f>®£, we shall write A(0) = M(0) = I®M®I, 

A(At) = U^{A <g> J <g> I)U, and M(At) = W(I®M® I)U. 

We say that measuring apparatus M(x) measures observable A precisely, 
if ^4(0) and M(At) have the same probability distribution on any input state 
if). The error operator E(A) of apparatus M(x) for measuring A is defined 
by E(A) = M(At) — A(0). The (root-mean-square) error e(A) of apparatus 
M(x) for measuring A on input state tp is, then, defined by e(A) = (E(A) 2 ) 1 ^ 2 , 
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where (• • •} stands for (ip ® <f> ® £| • • • \ip (g) (f> ® £). Then, we have 

£ (A) 2 = a[7;(A)] 2 + <£(A)} 2 > a[£(A)] 2 , (1) 

where cr(X) stands for the standard deviation of an observable X in -0<g></>(g>£, 
i.e., cr(X) 2 — (X 2 ) — (X) 2 . It can be shown that apparatus M(x) measures 
observable A precisely if and only if e(A) = for any input state ip. 

The apparatus M(x) is called non- disturbing, if A(0) and A(At) have the 
same probability distribution on any input state ip. The disturbance operator 
D(A) of apparatus M(x) for observable A is defined by D(A) = A(At)-A(Q). 
The (root-mean- square) disturbance rj(A) of apparatus M(x) for observable A 
on input state ip is, then, defined by T)(A) — (75(A) 2 ) 1 / 2 . Then, we have 

V (A) 2 = a[D(A)] 2 + {D(A)) 2 > a[D(A)] 2 . (2) 

It can be shown that apparatus M(x) is non-disturbing if and only if 77(A) = 
for any input state ip. 

3 Quantitative Generalizations of Wigner-Araki-Yanase 
Theorem 

Assume the additive conservation law (ACL) on quantities L\ of the object 
S, 7 2 of the probe P, and L3 of the ancilla A. In the Heisenberg picture, we 
shall write L x (0) = 7i®7<g>7, L x (At) = U i '(L 1 ®7<g>7)t7, L 2 (0) = 7®7 2 (g>7, 
L 2 (Ai) = W(I<g>L 2 ®I)U, and so on. Then, the ACL is formulated as 

£i(0) + £ 2 (0) + £ 3 (0) = Li(At) + La(At) + 7 2 (At). (3) 

From Eq. (^), we have the following commutation relations 

L4(0), Li(0)] = [L x (At), /5(A)] + [L 2 (At),D(A)} + [L 3 (At),D(A)], (4) 
[i4(0),Li(0)] = [£x (At), 75(A)] + [7 2 (At),7?(A)] + [L 3 (At), 75(A)]. (5) 

Taking the modulus of the expectations of the both sides of Eq. (|j) and 
applying the triangular inequality, we have 

K[A(0) ) 7 1 (0)])|<|([7 1 (At),75(A)])| + |([i 2 (At) )J D(A)])| + |([7 3 (At) )J B(A)])|. 

(6) 

By the Robertson uncertainty relation (i.e., a(X)a(Y) > \([X,Y})\/2 for any 
observables X and Y), we have 

^ItALrMI < e(A)a[L 1 (At)]+r,(A)a[L 2 (At)}+r,(A)a[L 3 (At)}. (7) 

Similarly, from Eq. (^), we obtain 

i|(^|[A ) 7 1 ]^)|<e(A) ( r[7 1 (At)]+7 ? (A) ( 7[£ 2 (At)]+ e (A) ( 7[L3(At)]. (8) 

Each of the above inequalities, (0) and (||), implies the WAY the- 
orem as follows. If the conserved quantities are bounded, we have 
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a[Li(At)],a[L2(At)],a[Ls(At)] < oo. Thus, if the measurement is precise and 
no-disturbing, i.e., e(A) = rj(A) = for any state ip, then we have [A, L\\ = 0. 
Thus, we conclude that observables which do not commute with bounded 
additive conserved quantities allow no precise, non-disturbing measurement. 

Summing up both of the above inequality and using the inequality ax + 
by < max{a, b}(x + y) for a, b,x,y > 0, we have 

|(V>p,£i]|V>)l < [e(A)+r 7 (A)](2max{a[L 1 (At)],a[£ 2 (At)]} + a[i 3 (At)]). 

(9) 

Since <j(X) < \\X\\ = \\WXUW for any observable X and any unitary operator 
U, by the inequality (x + y) 2 < 2(x 2 + y 2 ) we have 

\^AL l]m 2 < e{A ) 2 +v (A) 2 . (10) 



2(2max{||L 1 ||,|| J L 2 ||} + a[L 3 (Ai)]) 2 



4 Physical Implementations of CNOT Gates 

Let Ucn be a CNOT gate on a 2-qubit system C + T. Let Xi, Yi, and Zi 
be the Pauli operators of qubit C for i = 1 or qubit T for i = 2 defined 
by Xi = |1)(0| + |0)(1|, Y t = i|l)(0| - i|0)(l|, and Z t = |0}(0| - |1)(1| with 
the computational basis {|0), |1)}. On the computational basis, Ucn acts as 
UcN\a>,b) = \a, b © a) for a,b — 0,1, where © denotes the addition modulo 
2. Thus, in particular, we have t/c./v|a,0) = \a, a) for a = 0, 1. The above 
relation shows that the unitary operator Uqn serves as an interaction between 
the "object" C and the "probe" T for a precise, non-disturbing measurement 
of Z\ with probe observable Zi without ancilla system. Thus, by the WAY 
theorem, if there are additive conserved quantities not commuting with Z\, 
the unitary operator Ucn cannot be implemented correctly. 

Let a = (U, £}) be a physical implementation of Ucn defined by a unitary 
operator U on the system C + T + A, where A is the ancilla, and a state vector 
|£) of the ancilla. The implementation a = (U, defines a trace-preserving 
quantum operation £ a by 

£ a (p)=Tr A lU(p®\0(C\)U f ] (11) 

for any density operator p of the system C + T Jr where TrA stands for the 
partial trace over the system A. The gate fidelity a of a is defined by 

F(£ a ,U C N)=mhxF^) (12) 

W 

where \tp) varies over all state vectors of C + T, and F(ip) is the fidelity of 
two states UcN\fp) and £ a {\ip){^\)- Then, 1 — F(£ a , Ucn) 2 is a good measure 
for the_worst error probability of the implementation a over all possible input 
states.E3 
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5 Imperfection from Angular Momentum Conservation Law 



Let us consider the computational basis defined by the spin component of the 
z direction and the angular momentum conservation law for the x direction. 
Thus, we assume Li = Xi for i = 1,2, so that ||Li|| = H-L2II = 1, and that 
L 3 is considered as the ir-componcnt of the total angular momentum divided 
by h/2 of the ancilla system A. Then, the unitary operator U should satisfy 
the conservation law [U, L x + L 2 + L3] = 0. Letting A = Z\ and M = Z 2 and 
applying Eq. (poh , we have 



2[2 + a(L 3 )} 2 



<e(Z i y+r,(Z i y, (13) 



where L 3 = W(I ® / <g> L 3 )U. 

It can be shown that U = Ucn on Ht ® He if and only if e(Z{) 2 + 
■q(Zi) 2 = holds for <j> = (0) and any f/ 1 ,^. Thus, e(Zi) 2 + rj(Zi) 2 measures 
the imperfection of U in implementing Ucn- Relation ( |l3| ) suggests that in 
order to make U more accurately implement Ucn we need to make [Zi,X\] 
smaller or make cr(L' 3 ) larger. 

In order to relate the measure e(Zi) 2 + r\{Z\) 2 to the gate fidelity and to 
obtain an upper bound for the gate fidelity, assume ip — ^j(|0) + |1)) and 
<f) = |0). Then, we have 

e(Zx) 2 + ^Z x f < 8[1 - F(£ a , U CN ) 2 ] (14) 

for any %H Since \Z X ,L X \ = [Z 1 ,X 1 ] = 2iYx, we have 

\([Z 1 ,X 1 ])\=2. (15) 



Thus, from Eqs. (|1 3|) — (pL 5[) , we have the following fundamental upper bound 
of the gate fidelity 



In the following, we shall interpret the above relation in terms of the notion 
of the size of implementations for fermionic and bosonic ancillae separately. 

We now assume that the ancilla A comprises qubits. Then, the size s(a) 
of the implementation a is defined to be the total number n of the qubits 
included in C + T + A. Then, we have AL' 3 < \\L 3 \\ = n — 2. Thus, we have 
the following upper bound of the gate fidelity 

F(£ a ,U CN f<l-^, (17) 

with s(a) = n. Therefore, it has been proven that if the computational basis 
is represented by the z-component of spin, any implementation with size n 
which preserves the rr-component of angular momentum cannot implement 
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the CNOT gate within the error probability l/(4n 2 ). In particular, any im- 
plementation on C + T cannot simulate Uqn within the error probability 

1/16 - n 

In current proposals, 111 the external electromagnetic field prepared by the 
laser beam is considered to be a feasible candidate for the ancilla A to be 
coupled with the computational qubits C+T via the dipole interaction. Then, 
the ancilla state £ is considered to be a coherent state, for which we have 
(A7V) 2 = (£|iV|£) = (N), where N is the number operator. We assume that 
the beam propagates to the x-direction with right-hand circular polarization. 
Then, we have L 3 = 2N, and hence AL' 3 = 2AN' = 2{N') 1 ' 2 < 2{(N) + 2) 1 / 2 . 
Thus, Eq. (0) 

holds with defining the size of implementation a by s(a) = 
2(N) 1 / 2 appropriately for the strong field, and hence Eq. (|l7| ) turns to be the 
relation 

F(£ a , U C n) 2 < 1 — YqJn)' ^ 

Therefore, the lower bound of the error probability is inversely proportional 
to the average number of photons. This bound is consistent with the re- 
cent calculation on error probability based on a "one-photon type" transition 
Hamiltonian.EI 

In this paper, we have concentrated on CNOT gates- for discussions on 
other logic operations we refer to the recent publication.!! 2 ! 
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